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in a first data structure, store thread 
ids for ihrea6s associated with a 
context switch, each thread id 
identifying 1 thread 



in a second data structure, store 
entries for groups of cache lines, 
each entry arranged such that a 

thread id in first structure is capable 
of being associated with at least 

one cache line in at least one group 

of cache lines, the thread identified 
by the thread id having accessed 

the at least one cache line in the at 
least one group 



optionally, restrict number of 
groups in second data structure 



add a group(s) of cache lines to the 

groups of cache lines, when a 
cache line in the group is accessed 
by a thread 



allocate a row to the group to be 
added 



for each cache line in the group to 
be added, store an index of the row 
corresponding to the group to be 
added in the cache line itself 



remove a group(s) of cache lines 
from the groups of cache lines, 
when ail of the cache lines in the 
group are flushed 




mine for patterns in entries in 
second data structure to locate 
multiples of the same thread id that 
repeat for at least two groups 



schedule on the same procesor the 

threads identified by the located 
multiples of the same thread id and 
any other threads identified by any 
other thread ids associated with the 
at least two groups (e,g., to reuse 
cache lines from previous thread(s) 
to prevent cache misses) 
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in a first data structure, store thread 
ids for threads associated with a 
context switch, each thread id 
identifying 1 thread 



in a second data structure, store 
entries for groups of cache lines, 
each entry arranged such that a 

thread id in first structure is capable 
of being associated with at least 

one cache line in at least one group 

of cache lines, the thread identified 
by the thread id having accessed 

the at least one cache line in the at 
least one group 



optionally, restrict number of 
groups in second data structure 



add a group(s) of cache lines to the 

groups of cache lines, when a 
cache line in the group is accessed 
by a thread 



allocate a row to the group to be 
added 



for each cache line in the group to 
be added, store an index of the row 
corresponding to the group to be 
added in the cache line itself 



remove a group(s) of cache lines 
from the groups of cache lines, 
when all of the cache lines in the 
group are flushed 




mine for patterns in entries in 
second data structure to locate 
multiples of the same thread id that 
repeat for at least two groups 



map the threads identified by the 
located multiples of the same 
thread id to at least one native 
thread {e.g., to reuse cache lines 
from previous thread(s) to prevent 
cache misses) 
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the threads identified by the located 
multiples of the same thread id 
comprise m threads and the at 
least one native thread comprises n 
threads, where m is greater than n, 
map the m threads to the n threads 
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schedule on the same procesor the 
native threads and any other 
threads identified by any other 
thread ids associated with the at 
least two groups {e,g., to reuse 
cache lines from previous thread(s) 
to prevent cache misses) 
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